Synthesizing Procedural Abstractions from Formal Speci cationsBetty
نویسنده
چکیده
Synthesizing Procedural Abstractions from Formal Speci cations Betty H.C. Cheng Department of Computer Science Michigan State University East Lansing, Michigan 48824 Abstract This paper describes the development of the Seed system, which demonstrates that the building blocks of a large software system can be correctly synthesized from user-supplied formal speci cations using techniques amenable to automation. Seed accepts a formal speci cation of a problem written in predicate logic and generates annotated program source code satisfying the speci cation. In addition to primitive programming language constructs, Seed is capable of synthesizing recursive and non-recursive procedures and functions, and abstract data types.
منابع مشابه
Verifying Scr Requirements Speciications Using State Exploration
Researchers at the Naval Research Laboratory (NRL) have been developing a formal method, known as the SCR (Software Cost Reduction) method, to specify the requirements of software systems using tables. NRL has developed a formal state machine model de ning the SCR semantics and support tools for analysis and validation. Recently, a veri cation capability was added to the SCR toolset. Users can ...
متن کاملExecuting Formal Specifications with Constraint Programming
We have implemented a technique for execution of formal, model-based speci cations. The speci cations we can execute are written at a level of abstraction that has not previously been supported in executable speci cation languages. The speci cation abstractions supported by our execution technique include quanti ed assertions that reference post-state values, and indirect de nitions of post-sta...
متن کاملVeri cation of Automatically Generated Pattern-Based LTL Speci cations
The use of property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been shown to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. The extent of program execution over which a pattern must hold is descri...
متن کاملAutomatic Verification by Abstract Interpretation
We discuss the use of abstract interpretation in the context of automatic program veri cation requiring precise abstractions. We compare entirely manual versus user-guided abstractions ranging from program-speci c abstractions including predicate abstraction to the systematic design of abstract domains and iteration strategies. 1 Abstract Interpretation Theory Abstract interpretation theory [1,...
متن کاملدفاع شکلی در دادرسی مدنی
Abstract The defense against plaintiff can be done in two deferent ways: denial of claim and challenging it (substantive defense) and objection to violation of procedural laws (formal or procedural defence). Each of these methods has its own nature and consequences. The subject of this paper is determination the scope of procedural defense and finding a criterion recognizing it from substant...
متن کامل